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MULTIDIMENSIONAL PERSISTENCE AND NOISE 


MARTINA SCOLAMIERO, WOJCIECH CHACHOLSKI, ANDERS LUNDMAN, 
RYAN RAMANUJAM, AND SEBASTIAN OBERG 


Abstract. In this paper we study multidimensional persistence modules [5, 
13] via what we call tame functors and noise systems. A noise system leads 
to a pseudo-metric topology on the category of tame functors. We show how 
this pseudo-metric can be used to identify persistent features of compact mul¬ 
tidimensional persistence modules. To count such features we introduce the 
feature counting invariant and prove that assigning this invariant to compact 
tame functors is a 1-Lipschitz operation. For 1-dimensional persistence, we 
explain how, by choosing an appropriate noise system, the feature counting 
invariant identifies the same persistent features as the classical barcode con¬ 
struction. 


1. Introduction 

The aim of this paper is to present a new perspective on multidimensional per¬ 
sistence [5] and introduce a tool for creating numerous new invariants for multidi¬ 
mensional persistence modules. This new tool helps in extracting information by 
purposely defining what is not wanted. We do that by introducing the concept of a 
noise system and show how it leads to a continuous invariant. For one-dimensional 
persistence [19] and an appropriate choice of a noise system this invariant turns out 
to be closely related to the well-studied barcode. The barcode in one-dimensional 
persistence has proven itself to be a valuable tool for analysing data from a vari¬ 
ety of different research areas (see e.g. [21], [22], [23] and [24]). Multidimensional 
persistence however has not yet had as much use in data analysis, even though 
its potential is even exceeding that of one-dimensional persistence. As an example 
whenever one has multiple measurements and wants to understand the relations 
between them this naturally translates into a multidimensional persistent module. 
Furthermore when one studies a space using a sampling, i.e. point cloud data, 
multidimensional persistence can provide additional insight into the geometrical 
properties of the space. These types of applications can be found for example in 
[1], where hepatic lesions were classified using multidimensional persistence, or in 
[20], where multidimensional persistence was used to help with content-based image 
retrieval. 

The pipeline for using multidimensional persistence for data analysis starts with 
a choice of multiple measurements on a data set. These measurements are used (via 
for example the Cech or Vietoris-Rips constructions, see [4]) to get a topological 
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space or a sequence of such, resulting in a functor X : Q r —> Spaces where Q r is 
the poset of r-tuples of non-negative rational numbers (see 2.6) (we use rational 
instead of real numbers in order to avoid certain technical difficulties). The aim is 
to gain new insight into the data by extracting homological information out of these 
spaces. Applying the i-tli homology with coefficients in a field K gives us a functor 
Hi(X,K): Q r —>• Vectj-f called an r-dimensional persistence module. The functors 
obtained in this way are often tame (see Definition 4.4). The category of tame 
functors Tame(Q r , Vectif) has very similar properties to the category of graded 
modules over the r-graded polynomial ring K[x 1,... ,x r \. In the case r = 1 this 
translates into the barcode being a complete discrete invariant for one-dinrensional 
compact and tame persistence modules. For r > 1, it is known that no such discrete 
invariant can exist, as in this case the moduli space of r-dimensional compact 
and tame persistence modules is a positive dimensional algebraic variety, (see [5]). 
Furthermore, this variety is complicated enough that there is simply no realistic 
hope to find easily visualisable and continuous invariants completely describing 
their compact objects. In our opinion however looking for complete invariants of 
algebraic objects such as the multidimensional persistence modules is not the main 
goal of topological data analysis. For data analysis it is much more useful to be able 
to extract out of such modules their continuous features. That is why we propose 
that instead of focusing on the objects in Tame(Q r , Vect/c) we study relations 
between them using topology and metrics as main tools. 

By defining collections of tame functors that are e-small, for every non-negative 
rational number e, we create what we call a noise system in Definition 6.1. These 
noise systems help us to tell the size of tame functors and thus also which of 
these functors we can disregard and consider as noise. This leads us to define a 
pseudo-metric on the category Tame(Q r , Vect/f) in Definition 8.6 and hence also 
induce a topology on that category. Equipped with this topology we define invari¬ 
ants called feature counting functions in Section 9. These invariants are functions 
bar(F'): Q —> N (with values in the set of natural numbers) which for a given 
functor F and a positive rational number e return the smallest rank of a functor 
in an e-neighbourhood of F. We then show in Proposition 9.3 that the assign¬ 
ment F i —y bar(F) is not just continuous, but also 1-Lipschitz with respect to the 
topology we just introduced. A standard way of producing invariants of multidi¬ 
mensional persistence modules is a reduction to one-dimensional case by restricting 
the modules to one parameter submodules and then using one persistence. This 
is the key idea behind invariants such as the rank invariant [5] and more gener¬ 
ally multidimensional PBNs in [7]. By an appropriate choice of a noise system, 
these can be recovered as feature counting functions. For arbitrary noises however, 
feature counting functions provide a much wider set of stable invariants for mul¬ 
tidimensional persistence modules, invariants that go beyond the reduction to the 
one-dimensional case. 

Organisation of the Paper. In Section 2 we go through the notation and background 
needed for the paper. This continues in Section 3 which contains some background 
on functors indexed by r-tuples of the natural numbers. These results will be crucial 
in Section 4 where we instead look at functors indexed by r-tuples of the rational 
numbers and introduce the concept of tameness for functors. Although related, our 
notion of tameness for functors is not exactly analogous to the concept of tame 
functions described in [12]. In Section 5 we prove some fundamental properties and 
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show how to compute certain homological invariants of tame and compact functors. 
Tame and compact functors are our main object of study. Such functors are less 
general than g-tame persistence modules as defined in [ 8 ] since compact functors 
have finite dimensional values. Nevertheless many applications, as for example the 
ones defined in [5], can be modelled through such objects. 

Section 6 contains the definition of a noise system and several examples of dif¬ 
ferent explicit noise systems. We explore this further in Section 7 where we look at 
under which circumstances a noise system is closed under direct sums. Section 8 
then uses the notion of a noise system to define a pseudo-metric on tame functors 
inducing a topology on such functors. This allows us to define noise dependent 
invariants, called feature counting invariants in Section 9, which we prove are 1- 
Lipschitz with respect to the pseudo-metric. In Section 10 we show that the feature 
counting invariants generalise the barcode from one-dimensional persistence. We 
provide a simplified description of the feature counting invariant for the standard 
noise in the multidimensional case in Section 11. This noise system is the most 
natural one with respect to what is typically considered to be noise in multipersis¬ 
tence via the interleaving distance of [13]. In Section 12 we describe the notion of 
denoising and how it (hopefully) can help with computing the feature counting in¬ 
variants. In section 13 we outline some possible directions for future results. Lastly 
in the Appendix (Section 14) we prove, for completeness, properties of the category 
of vector space valued functors indexed by N r and construct minimal covers in this 
category. 

We would like to thank Claudia Landi for inspiring discussions about stability. 

2. Notation and Background 

2.1. The symbols Sets and Vector denote the categories of respectively sets and K- 
vector spaces where K is always assumed to be a field. Given a 7\-vector space, we 
denote its dimension by dim^V. The linear span functor, denoted by K : Sets —> 
Vectif, assigns to a set S the vector space K{S) := ®sK with base S and to a 
function /: S —> S' the homomorphism K{f)\ ®g I\ —»• ®s'K given by / on the 
bases. 

2.2. Let 7 be a small category and C be a category. The symbol C op denotes 
the opposite category to C and Fun(7, C) denotes the category of functors indexed 
by 7 with values in C and natural transformations as morphisms (see [15]). We 
use the symbol Nat (A, G) to denote the set of natural transformations between 
two functors F,G: I —> C. If C is abelian, then so is Fun(/, C). A sequence of 
composable morphisms in Fun(J, C) is exact if and only if its values at any object i 
in 7 form an exact sequence in C. If C has enough projective objects, then so does 
Fun(7, C). 

2.3. Let AT be a set. A multiset on X is a function (5: X —> N of sets where N 
denotes the set of natural numbers. A multiset /? is finite if j3(x) ^ 0 for only 
finitely many x in X. If /3 is a finite multiset on X, then its size is defined as 

Pfr). We say that f3: X —» N is a subset of 7 : X —> N if /3(x) < j(x) for 
any x in X. 

2.4. Let i be an object in a small category 7. The symbol Kj(i, —): I —> Vect k 
denotes the composition of the representable functor mor/(i, —): 7 —> Sets with 
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the linear span functor I\ : Sets —> Vect k- This functor is called free on one 
generator. We often omit the subscript I and write AT(i, —). 

Let {Vi}i£i be a sequence of if-vector spaces indexed by objects in I. Functors 
of the form ® ie /A"(z, —) ® Vi are called free. Two free functors ®j € /fv (i, —) ® V) 
and ©jg/if (i, —) ® W, are isomorphic if and only if, for any i in I, the vector spaces 
Vi and IT) are isomorphic. Let F = © ie /i\ (z, —) <g> Vi be a free functor. The vector 
spaces V. are called the components of F. If all component are finite dimensional, 
then F is called of finite type. The support of a free functor ®j g /A'(z, —) <g> V, is 
the subset of the set of objects of / consisting of those i in I for which V, ^ 0. A 
free functor is said to be of finite rank if has finite support and is of finite type. 
If F = ®j g /A'(z, —) <g> Vi is of finite rank, the number rank(A) := dim^Wj is 
called the rank of F. 

Consider a free functor F = ®j g /AT(z,—) ® Vi of finite type. The O-Betti di¬ 
agram of F is defined to be the multiset on the set of objects of I given by 
0oF(i) := diniA'Vi- The O-Betti diagram of a free finite type functor determines its 
isomorphism type. Note that if F is free and of finite rank, then the multiset PqF 
is finite of size rank(A). 

2.5. A morphism <j>: X —> Y in a category C is called minimal if any morphism 
/: X X satisfying <f> = (f>f is an isomorphism. A natural transformation cf>: F —> 
G in Fun(J, Vector) is called a minimal cover of G, if F is free and 4> is both 
minimal and an epimorphism. Minimal covers are unique up to isomorphism: if 
<f>: F —»• G and <j >': F' —> G are minimal covers of G, then there is an isomorphism 
(non necessarily unique) /: F —> F' such that (f> = <j>’ f. Furthermore any g: F —» F' 
for which <f> = (f>'g is an isomorphism (minimality). 

Consider a functor G : I —> Vect k that admits a minimal cover <f>\ F —>• G. If A 
is of finite type, then we say that G is of finite type. If F is of finite rank, then 
we say that G is of finite rank and define the rank of G to be the rank of the 
free functor F and denote it by rank(G). We define the support of G to be the 
support of F and denote it by supp(G). Note that G is of finite rank if and only 
if it has finite support and is of finite type. If G is of finite type, we define the 
O-Betti diagram of G to be the multiset on the set of objects of / given by the 
O-Betti diagram of the free finite type functor F (see 2.4) and denote it by /3qG. 
Being of finite type, of finite rank, and the invariants rank(G), supp(G), and /3qG 
do not depend on the choice of the minimal cover of G. 

Consider a functor G : I —> Vect a, recall that an element g in G(z) induces 
a unique natural transformation, denoted by the same symbol g: K(i,—) —> G, 
that maps the element idj in A'mor/(z,z) = K(i,i) to g in G(z). A minimal 
set of generators for G is a sequence of elements {51 £ G(*i),..., g n £ G(i n )} 
such that the induced natural transformation ®^ = 1 < 7 fc: ®j ? =1 K(i /., —) —> G is a 
minimal cover. A functor has a minimal set of generators if and only if it is of 
finite rank, in which case the number of minimal generators is given by rank(G). If 
{gi £ G(ti), • ■ •, g n £ G(i n )} is a minimal set of generators of G, then the multiset 
/3oG: I —> N assigns to an object i in I the number of generators that belong to 
G(i). 

2.6. Let r be a positive natural number and v = (v\,, iy) and w = (w \,..., w r ) 
be r-tuples of non negative rational numbers. Define: 

• ||u — tu|| := max{|uj — Wi\ \ 1 < i < r}, 

• v < w if Vi < w[ for any i, 
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• v < w v < w and v ^ w. 

We call the number ||ie|| the norm of w. The relation < is a partial order. We use 
the symbol Q r to denote the category associated to this poset, i.e., the category 
whose objects are r-tuples of non negative rational numbers with the sets of mor- 
phisms morqr(r,ro) being either empty if v w, or consisting of only one element 
in the case v < w. Note that if v < w < u in Q r , then ||u — iu|| < ||u — tt||. The full 
subcategory of Q r whose objects are r-tuples of natural numbers is denoted by N r . 
Both posets Q r and N r are lattices. This means that for any finite set of elements S 
in Q r (respectively N r ), there are elements meet(S') and join(S') in Q r (respectively 
N r ) with the following properties. First, for any v in S, meet(5') < v < join(S'). 
Second, if u and w are elements in Q r (respectively N r ) for which u < v < w, for 
any v in S, then u < meet(S') and join(S') < w. Observe that the elements meet(S') 
and join(S’) may not belong to S. 

Let S' be a subset in Q r (respectively N r ). An element v in S is called minimal 
if, for any w < v, w does not belong to S. The set of minimal elements of any 
non-empty subset of N r is never empty and is finite. Neither of these statements 
are true for Q r . 

The element in Q r whose coordinates are all 0 is called either the origin or the 
zero element and is denoted simply by 0. The element in Q r whose coordinates 
are all 0 except the *-th one which is 1 is called the *-th standard vector and 
denoted by d. 

2.7. The set of all linear combinations of elements gi,...,g n in Q r with non¬ 
negative rational coefficients is called the cone generated by gi ,..., g n and de¬ 
noted by Cone(gi, g 2 ■ ■ ■ ,g n )- A cone in Q r is by definition a subset of Q r of the 
form Cone(gi, • • •, g n ) for some non-empty sequence of elements gi,..., g n in Q r . 
A ray is a cone in Q r generated by one non-zero element. 

2.8. Let w be in Q r and C be a category. Consider the functor —\- w: Q r —» Q r 
that maps v < u to v + w < u + w. The composition of —h w with a functor 
F: Q r —>■ C is called the ^-translation of F and is denoted by F{ —bte): Q r — > C. 
Let r be in Q r . Two functors F,G in Fun(Q r ,C) are r-interleaved if there exist 

natural transformations <f> : F —t G( -h r) and if) : G —> F( -h r) such that 

ipv+r ° 4>v = F(v < v + 2t) and 4> V + T °ip v = G(v < v + 2r) for any v in Q r . This 
definition follows the definition of interleaving given in [3] for functors indexed by 
a preordered set. 

2.9. The symbol Roo denotes the poset whose underlying set is the disjoint union 
of the set of non-negative real numbers and the singleton {oo}. The order on 

is given by the usual being smaller or equal relation for non-negative real numbers 
and assuming that x < oo for any x in R*. 

An extended pseudometric on a set X is a function d: X x X —> R^ such 
that: 

(1) for any x and y in X , d(y, x) = d(x, y)\ 

(2) for any x in X, d(x, x) = 0; 

(3) for any x, y , and 2 in X , d{x, z) < d(x, y) + d(y, z). 

A set equipped with an extended pseudometric is called an extended pseudometric 
space. 

Let d be an extended pseudometric on a set X. For any positive real number t 
and any x in X , B(x,t) denotes the subset of X consisting of these elements y for 
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which d(x, y ) < t. This subset is called the open ball around x with radius t. These 
sets form a base of a topology on X. 

Let k be a positive real number. Given two extended pseudometric spaces 
(. X , dx) and (Y, dy), a function / : X —> Y is called /c-Lipschitz if dy(f(x 1 ), f(x 2 )) < 
kdx{x\,X 2 ) for any xi, X 2 in X. 

3. Functors indexed by N r 

In this section we recall how to determine that a functor F: N r —>• Vect^ is of 
finite rank and how to, for a such a functor, compute its support, rank and O-Betti 
diagram. The idea of using the O-Betti diagram as an informative invariant in the 
context of multidimensional persistence was first introduced in [5]. 

We will also recall the classification of finite rank functors in the case r = 1. 
These are standard results as the category Fun(N r , Vector) is equivalent to the 
category of r-graded modules over the polynomial ring in r variables with the 
standard r-grading (see [5]). In the appendix we present a classical way of analysing 
basic properties of the category Fun(N r , Vectif), where we in particular identify its 
compact and projective objects, and discuss minimal covers. We do that for self 
containment of the paper and to illustrate that this material including all the proofs 
and the classification of compact functors for r = 1 can be presented on less than 
4 pages. 

The radical of a functor G: N r —> Vect/f is the key tool to determine its rank, 
support, and O-Betti diagram. Recall that the radical of G is a subfunctor rad(G) C 
G whose value rad(G)(i>) is the subspace of G(v) given by the sum of all the images 
of G{u < v ): G(u) —y G( v) for all u < v (see 14.2). The quotient G/rad(G) is 
isomorphic to a functor of the form (B v ^jss r (U v ® V v ), where (I4}„ e N r is a sequence 
of vector spaces and U v : N r —» Xectx is the unique functor such that U v (v) = K 
and U v (w) = 0 if w ^ v (see 14.1). We can now state (for the proofs see 14.4 
and 14.8): 

• Any functor in Fun(N r , Vecti<-) admits a minimal cover. 

• G is of finite type if V v is finite dimensional for any v. 

• supp(G) = {» £ N r \V v ^ 0}. 

• G is of finite rank if and only if {v e N r \V v ^ 0} is a finite set and V v is 

finite dimensional for any v, in which case rank(G) := dim^Vj,. 

• /3 0 G(v) = dim K V v . 

Let w < w be in N. Recall that the bar starting in w and ending in a is a 
functor [u>, u ): N —>• Vector given by the cokernel of the unique inclusion K(u, —) C 
K(w,—) (see 14.14). The classification of finite rank functors in Fun(N,Vect/c) 
states ( 14.15): 

• Any functor of finite rank F: N —> Vect^ is isomorphic to a finite direct 
sum of functors of the form [ie, u) and K(v, —). Moreover the isomorphism 
types of these summands are uniquely determined by the isomorphism type 
of F. 

The above theorem, also known as the structure theorem for finitely generated 
graded modules over PID’s, allows us to decompose any functor of finite rank 
F: N —>• Vector as a direct sum of bars and free functors. Such decomposition 
in persistent homology is commonly visualised through a barcode where each bar 
represents an indecomposable summand (see [19]). 
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4. Tameness 


In this section we introduce the category of tame functors indexed by Q r . In¬ 
tuitively, a tame functor is an extension of a functor indexed by N r to a functor 
indexed by Q r , which is constant on regions we call fundamental domains. In the 
following we will be particularly interested in tame and compact functors with val¬ 
ues in Vectif (for compactness see 14.11). On one side, computing homological 
invariants of such functors, can be recasted to computing analogous invariants of 
functors indexed by N r . On the other, the indexing category Q r offers new ways 
of comparing and measuring distances between tame functors. One could possibly 
use real number and define tame functors to be indexed by R r . For technical rea¬ 
sons however we decided to use the rational numbers Q. This in our view is not a 
restrictive choice, as many functors are coming from data sets which are obtained 
by incremental and discrete measurements, for instance see the examples presented 
in [5]. 

4.1. Fundamental domain. If a group acts on a topological space X, a connected 
subspace of X which contains exactly one representative of each orbit is called a 
fundamental domain. For example the product of half open intervals [0, l) r is an 
example of a fundamental domain of the action of Z r on R r by translations. For 
studying multidimensional persistence we would like to replace the group with the 
monoid N r acting by various translations on Q r . In this article we are interested in 
actions given by the following different embeddings of N r in Q r . Let a be a positive 
rational number and let the same symbol a : N r —¥ Q r denote the unique functor 
that maps an object w in N r to aw (the multiplication of all the coordinates of w 
by a) in Q r . Then for v in Q r , consider the following finite subset B a v := {re G 
N r | aw < v} of N r and define b a v := joinR a (v) (see 2.6). For any w in N r we 
call the subset D a w = {v G Q r | b a v = w} C Q r the fundamental domain of a 
at w. 

4.2. Example. Let a = 1, so that a: N 2 -A Q 2 is the standard inclusion x x. 
Then for any v G [2,3) x [2,3) C Q 2 , we have that B a v = {w € N 2 | w < v} = 
{(x,y) G N 2 | x,y < 2} and b a v = (2,2). Conversely the fundamental domain (of 
1) at (2,2) is Di(2,2) = [2,3) x [2,3) C Q 2 . This is indiacated in Figure 1. 



Figure 1. D i(2,2), Biv and b\v for v G Di(2, 2) 
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Note that we have the following properties: 

(1) the fundamental domain D a w consists of elements v in Q' such that aw < v 
and ||u — aw || < a i.e. all the coordinates of v — aw are non-negative and 
are strictly smaller than a; 

(2) for any v in Q r , ab a v < v and |u — ab a v\\ < a; 

(3) for any w in N r , w = b a aw; 

(4) if v < u in Q r , then B a v C B a u and hence b a v < b a u in N r . 

We use these properties to extend functors indexed by N r to functors indexed 
by Q r along the embedding a: N r —> Q r . For F: N r —> C, define a new functor 
a'F: Q' —> C, by letting a'F(v ) := F(b a v) for v in Q' and setting a'F(v < 
u ): a l F(v) —» a'F(u) to be F(b a v < b a u). By construction this functor is constant 
on all the fundamental domains, i.e., F(b a v < v ) is the identity for any v in Q r . 

4.3. Example. Consider the semi-simple functor [/( 2 , 2 ) : N 2 — > Vectx (see 14.1). 
By definition the value of 1 ! C/( 2 , 2 ) : Q 2 —^ Vectjc is K on the fundamental domain 
£>i(2,2) = [2,3) x [2,3) and zero otherwise. Furthermore l'U( 2 , 2 )( v < u) is the 
identity morphism if b\V = b\U = (2, 2) and the zero morphism otherwise. 

We claim that the construction (F: N r —> C) >->• (a F: Q r —>• C) is natural. 
To see this let the restriction functor along a be denoted by a*: Fun(Q r ,C) —»• 
Fun(N r ,C). It assigns to a functor F: Q r —>■ C the composition Fa: N r —>• C. 
Note that, for any natural transformation ip: F —»• G in Fun(N r ,C), there is a 
unique natural transformation a'ip: a F —> a G for which a*a'ip = ip (as a'F is 
constant on the fundamental domains). Because of this uniqueness it is clear that 
a'pipcp) = (a'ip)(a'(p) and so a ■ is a functor. 

Let F: N r —> C be a functor. Since a'F is constant on fundamental do¬ 
mains, a natural transformation ip: a'F —> G into any functor G: Q r —> C, is 
uniquely determined by its restriction a*ip: F = a*a'F —> a*G. This gives a 
bijection between NatQr (a F,G) and NatN r(F,a*G). In categorical terms this 
means that a': Fun(N r . C) —>■ Fun(Q r ,C) is left adjoint to the restriction functor 
a*: Fun(Q r ,C) —> Fun(N r ,C). Recall that such left adjoints are also called left 
Kan extensions (see [15]). In particular, since cFcrG = G for any G: N r —>• C, the 
function (ip: F —)• G) i-)- (a'ip: a'F —>• a'G) is a bijection between Nat (F,G) and 
Nat(a ! E, a'G). 

Let G: Q r —> Vectx be a functor. The natural transformation adjoint to the 
identity id: a*G —> a*G is denoted by cu: a'a*G —> G. Explicitly, for v in Q r , the 
morphism w v : a'a*G(v) = G(ab a v) —> G(v) is given by G(ab a v < v). 

4.4. Definition. Let a be in Q. A functor G: Q r —> C is called a-tame if it is 
isomorphic to a functor of the form a F for some F: N r —> C. A functor is tame 
if it is a-tame for some a £ Q. 

We will use the symbol Tame(Q r , C) to denote the full subcategory of Fun(Q r , C) 
whose objects are tame functors. 

Note G: Q r —> C is a-tame if and only if u>: a'a*G —> G is an isomorphism, i.e., 
if G(ab a v < v) is an isomorphism for any v in Q r . Furthermore G: Q r —> C is 
a-tame if and only if G(aw < v) is an isomorphism for any w in N r and v in Q r 
such that aw < v and ||v — aw\\ < a. In other words, tame functors are exactly 
the functors that are constant on fundamental domains. 



Note that the following diagram commutes for any positive rational a: 



Thus the functors or F and ( a/nfrvF are naturally isomorphic proving: 

4.5. Proposition. If G: Q' —» C is a-tame, then it is also a/n-tame for any 
positive natural number n. 

Another operation on functors that preserve tameness is translation. Let w be 

in Q r . Recall that the ^-translation of F: Q r —>• C, denoted by F{ -b w), is 

the composition of F with the functor-ha;: Q r —>■ Q r that maps v < u to 

v + w < u + w (see 2.8). 

4.6. Proposition. If F: Q r —> C is tame, then so is F( —b w) for any w in Q r . 

Proof. Assume F is a-tame. Consider w = (w i,... ,w r ) in Q r . Since a and the 
coordinates of w are rational, there are natural numbers m and n \,..., n r such that 
a/m = Wi/ni = • • • w r /n r = p. We claim that F {—b w) is /x-tame. For that we 
need to show that, for any v in Q r , F{pb^v + w < v + w) is an isomorphism. Set 
u := (ni,..., n r ) in N r . Note that w = /xxx, and hence b^(v + w) = b^v + u, which 
implies + w) = pb^v + w. The morphism F(p,b fl v + w < v + w) is then an 

isomorphism since F is also /i-tame (see 4.5). □ 

5. The category Tame(Q r , Vectx) 

In this section we describe basic properties of the category Tame(Q r , Vector) 
including invariants called the O-Betti diagrams. For that we need to discuss 
the restriction a* and the Kan extension a' for functors with values in Vectic 
(similar properties hold for functors with values in any abelian category). Note 
that Proposition 5.2 and Corollary 5.3 are false if Tame(Q r , Vectjc) is replaced by 
Tame(R r , Vectx). 

5.1. Proposition. Let a be a positive rational number. 

(1) The left Kan extension aK(v, —): Q r —> Vect k of K(v,—): N r —> Vect/c 
is isomorphic to K(av, —) and hence is free. 

(2) The restriction of Q r —>• Vect k along a: N r —> Q r is also free 

and isomorphic to A"(meet{w G N 1 | v < aw}, —). 

(3) Both functors a* : Fun(Q r , Vect/c) Fun(N r , Vectx) : a ! commute with 
arbitrary colimits and in particular with direct sums. 

(4) A sequence of morphisms in Fun(N r , Vect/c) is exact if and only if a' trans¬ 
forms it into an exact sequence in Fun(Q r , Vectx). 

(5) If a sequence of morphisms in Fun(Q r , Vect/c) is exact, then so is its re¬ 
striction via a in Fun(N r , Vectx). 

(6) A functor F: N r —> Vect/c is free if and only ifat F : Q r —>■ Vect/f is free. 

(7) If (f>: F —>• G is a minimal cover in Fun(N r , Vect/c), then a'<j): a'F — > a'G 
is a minimal cover in Fun(Q r , Vect#). 

(8) If F in Fun(N r , Vectx) is compact (see If.11), then so is the functor a'F 
in Fun(Q r ', Vectx). 

(9) Let F: Q r —> Vect k be a-tame. Then F is compact in Fun(Q r , Vect/c) if 
and only if a*F is compact in Fun(N r , Vect/c). 
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(10) Let O^F^G^H^-Obean exact sequence of tame functors in 
Fun(Q r , Vectif). Then G is compact if and only if F and FL are compact. 

Proof. Statement (1) and (2) are clear. Statement (3) follows from the construc¬ 
tion and the fact that colimits in functor categories are formed object-wise. Same 
argument gives (4) and (5). Statement (6) is implied by (1), (2), and (3). To prove 

(7) note that by (6) and (4) we know aF is free and orcj) : a' F —> a G is an epirnor- 
phism. Minimality of orcj) follows from the fact that a ! induces a bijection between 
Nat(F, F) and Nat(a ! F, a F). Since the same argument can be used to prove both 

(8) and (9), we present the details of how to show (8) only. Consider a compact 
functor F in Fun(N r , Vect^) and a sequence of subfunctors A 0 C A% C • • • C a F 
in Fun(Q r , Vect/c) such that colimAj = a F. By taking the restriction along 
a: N r —> Q r and using (3) we obtain a filtration a*A 0 C a*Ai C • • • C a*a'F = F 
such that colim(a*^4j) = F. As F is compact, there is n such that a* A n = F. Ap¬ 
ply the Kan extension to get a'a*A n —>• A n C a F. The composition of these two 
natural transformations is an isomorphism. It follows A n = a F and consequently 
a F is compact. Statement (10) follows from (9) and Proposition 14.12. 

□ 

5.2. Proposition. Let f>: F —>• G be a natural transformation in Fun(Q r , Vectj^). 
If F and G are tame, then so are ker (<j>) and coker((/)). 

Proof. Let F be a-tame and G be /3-tame. Since a and /3 are rational numbers, 
there are natural numbers m and n such that a/n = fi/m. The functors F and G are 
therefore n = a/n- tame (see 4.5). Since Kan extensions preserve exactness (see 5.1), 
ker (<j>) is isomorphic to and coker(^) is isomorphic to /r (coker (p*</>)). 

□ 


As a Corollary of 5.2, we get: 

5.3. Corollary. 

(1) Consider an exact sequence in Fun(Q r , Vectic): 

O^F^-G^-H^O 

If two out of F, G, and H are tame, then so is the third. 

(2) If F and G in Fun(Q r , Vect_jf) are tame, then so is F(BG. 

(3) Tame(Q r , Vectif) is an abelian subcategory o/Fun(Q r , Vect^). 

Corollary 5.3 states in principle that Tame(Q r , Vect^) is an abelian category. 
Note that even though Tame(Q r , Vect^) is closed under finite direct sums, infinite 
direct sums however do not in general preserve tameness. 

We finish the section by explaining how to compute the support, rank and 0-Betti 
diagram of a tame functor G : Q r —>• Vect_R-. Here is the procedure: 

• Choose a in Q, such that u : a a*G —> G is an isomorphism. In this step 
we choose a scale a for which G is a-tame. 

• Find a sequence of vector spaces such that a*G/rad(a*G) is 

isomorphic to ® w &si r U w ® V w . 

We have now all the needed information to compute supp(G),rank(G) and /3qG: 

5.4. Proposition. Let a and {I4j}u>£N'- be defined as above. 

(1) supp(G) = {aw | w € supp(a*G)} = {aw \ w G N r and V w ^ 0}; 

(2) rank(G) = rank(a*G) = )C„, gN r dim^K,; 
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(3) /?o G: Q r —> N is given by: 


PoG(v) 


/3 0 (a*G)(w) = d\m. K V w 

0 


if v = aw for w £ N r 
otherwise 


Proof. This is a consequence of two facts: first a'K(w,—) = K(aw,—) (see 5.1) 
and second if F —5- a*G is a minimal cover of a*G in Fun(-/V r , VectA), then a F —> 
a l a*G = G is a minimal cover of G (see 5.1.(7)). □ 

The right sides of the equalities in the above proposition a priori depend on 
the choice of a scale a for which G is a-tame. However since the left sides are 
independent of a, then so are the right sides. 

5.5. Example. Let w < u be two elements in Q'. There is a unique inclusion 
K{u, —) C K(w, —). The cokernel of this inclusion is denoted by [w,u). Numerical 
invariants for functors of this type are studied in [18]. Since the free functors are 
tame, according to 5.3.(1) [ui,w) is tame. It is clear that [u>,u) is also compact. 
Note that supp([ui,w)) = {w}, rank([u>, w)) = 1, and: 


Po[w,u)(v) 


1 if v = w 
0 if v ^ w. 


Similarly to functors indexed by N (see 14.14), there is a classification for com¬ 
pact and tame functors indexed by Q. 

5.6. Proposition. Any compact object in Tame(Q, VectA) is isomorphic to a finite 
direct sum of functors of the form [u>,w) and K{y,—). Moreover the isomorphism 
types of these summands are uniquely determined by the isomorphism type of the 
functor. 

Proof. Let G: Q — 5- VectA be a compact and tame functor. Choose a in Q such 
that G = a [ a*G. Since a*G: N —>• VectA is compact, it is isomorphic to a finite 
direct sum of bars and free functors (see 14.14). As a ! commutes with direct sums, 
we get the desired decomposition of G. Uniqueness is shown in the same way. □ 

Note that Proposition 5.6 is a direct extension of the classical classification the¬ 
orem of graded modules over a PID (see 14.15). 


6. Noise 

An important step in extracting topological features from a data set is to ignore 
noise. Depending on the situation, noise can mean different things. In this section 
we discuss what we mean by noise for vector space valued tame functors. Our 
objective is to be able to mark some functors as small. Thus for any non-negative 
rational number e, we should have a collection S e of tame functors which we consider 
to be e-small. This collection is called the e-component of a noise system and its 
members are called noise of size at most e. Noise systems should satisfy certain 
natural constrains. Here is a formal definition: 

6.1. Definition. A noise system in Tame(Q r , VectA) is a collection {<S e } €e Q of sets 
of tame functors, indexed by rational non-negative numbers e, such that: 

• the zero functor belongs to S e for any e; 

• if 0 < r < e, then S T C S e ; 
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• if 0 —> F —> G —> H —0 is an exact sequence in Tame(Q r . Vect/f), then 

— if G is in S e , then so are F and H ; 

— if F is in S e and F[ is in S T , then G is in iS £+T . 

The last requirement for a noise system is called additivity. 

Let {iS e } eg Q and {7}} £g Q be noise systems. If, for any e in Q, S t C T t , then we 
write {<S e } eg Q < {70} £ eQ. With this relation, noise systems in Tame(Q r , Vect^) 
form a poset. This poset has the unique minimal element given by the sequence 
whose components contain only the zero functor. It has also the unique maximal 
element given by the sequence whose components contain all tame functors. Note 
that the intersection of any family of noise systems is again a noise system. This 
implies for example that the poset of noise systems is a lattice. Moreover, for any 
sequence of sets {<S £ } ££ q of tame functors, the intersection of all the noise systems 
{7<=} £g Q f° r which S e C T e , for any e in Q, is the smallest noise system containing 
S e in its e-component. We call it the noise system generated by the sequence 
{<5 £ } £g Q and denote it by ({5 £ } £g Q}. 

Let {iS £ } £6 q be a noise system. Define := {F £ S e \ F is compact}. One can 
use Proposition 5.1(10) to see that {5 }} ££ q is also a noise system. We call it the 
compact part of {<S £ } £6 q. It follows that if {<S £ } ££ q is a sequence of sets of compact 
tame functors, then ({iS £ } £6 q} consists of compact functors. 

By definition the 0-component Sq of any noise system {<S £ } £6 q is a Serre subcat¬ 
egory of Tame(Q r , Vectx) (see [17]). In particular the direct sum of two functors in 
5o is again a functor in iSo- Since this is not true in general for other components, 
we need to introduce a definition: a component S e of a noise system is said to be 
closed under direct sums if, for any F and G in S f . the direct sum F CD G also 
belongs to S e . Being closed under direct sums is important for some of our con¬ 
structions as in this case, for any e > 0, any compact and tame functor has a unique 
maximal subfunctor that belongs to S e (see Proposition 7.1). In Section 7 we try to 
understand under what circumstances a noise system is closed under direct sums. 

We now present several examples of noise systems. The first two generalise what 
we interpret as noise in the context of persistent homology induced by interleaving 
distance (see [19]). 

6.2. Standard Noise in the direction of a cone. Let V C Q r be a subset. Set: 

for any u in Q r and for any x in F(u), 
there is w in V such that 
| |iu| | — e and x is in ker (F(u < u + w)) 

We claim that if V is a cone (see 2.7), then the sequence {V(} £€ q is a noise system 
which we call the standard noise in the direction of the cone V. It is clear that 
the zero functor belongs to V e for any e. Let 0 < r < e. If x is in ker (F(u < u + w )), 
then x is also in ker(F(u < u + }«}), since w < ^w. As ||yw|| = f||H|, the 
inclusion V T C V e follows. Consider now an exact sequence 0 —>■ F —> G —> F[ —>0 
of tame functors. If G is in V e , then, by naturality of F G and G -» H, both 
functors F and FI are also in V f . Assume F is in V e and FI is in V T . Take an 
element x £ G{u). Its image x\ in H{u) is therefore in ker (H(u < u + w)) for some 
w in V with ||io|| = r. This means that G(u < u + w) takes x to an element X 2 in 
F(u + w) C G(u + w). We can thus find w' in V with ||u/|| = e such that X 2 is in 
ker(F(u + w < u + w + w')). It follows that x is in ker(G(u < u + w + w')). Since 
||w+u/|| < IMI + IMI = T+e, x is therefore also in ker (G(u < u+ || J^/n {w+w'))). 


V e := < F £ Tame(Q r , Vect*:) 
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The assumption that V is a cone guarantees that || (w + w') belongs to V. 
We can conclude G belongs to V e+T . 

Note that the hypothesis that V C Q' is a cone is fundamental for {I4} eg Q to 
be a noise system. To illustrate this consider for example r = 2, V to be the set 
union of two axes {(a, 0) | a € Q} U {(0,&) | b G Q}, and u = (0,0). The tame 
functors F,H: Q r —>• Vect^ given respectively by: 


F(v i,v 2 ) 


I\ if r>2 < 1 
0 otherwise 


and H(vi,V 2 ) 


I\ if Vi < 1 
0 otherwise 


are in V\. The functor G : Q' Vect/ g defined as: 


G(v i,v 2 ) 


I\ if V\ < 1 or V '2 < 1 
0 otherwise 


fits into an exact sequence 0 —>■ F —> G —> H —>0 but is not in V e for any positive 
rational number e. 

In general, neither V e nor its compact part V e c are closed under direct sums. For 
example consider w = (1,0,1) and w' = (1/2,1,0) in Q 3 . Define F : Q 3 —> Vect k 
to be the tame functor such that F(v) = 0 if v > w and F(v) = K otherwise, 
with F{u < v ) being the identity if F(u) and F(v) are non zero. Similarly, let 
G : Q 3 — > Yect k be a tame functor such that G(v) = 0 if v > w' and G(v) = K 
otherwise, with G(u < v) being the identity if G{u) and G(v) are non zero. Note 
that F is in Cone(u>)f and G is in Cone(w/)j\ Although F and G are both in 
Cone(w;, «/)i> the functor F © G is not since there is no vector z in Cone(u>,«/) 
such that ||z|| = 1, z > w and 2 > w' . 

Note that in the case r = 1, the e-component of the standard noise in the 
direction of the ray Q coincides with the set of e-trivial persistence modules as 
defined in [2]. 

6.3. The compact part of the standard noise in the direction of a ray. 

Let V be a ray (a cone generated by one element, see 2.7). Then there is a unique 
w in V such that ||to|| = 1. In this case F belongs to V e if and only if F(v) = 
ker(T(t) < v + ew)), for any v in Q r (the map F(v < v + ew) is the zero map). 
For example the cokernel of the unique inclusion K(v + ew, —) C K(v, —) belongs 
to V e . Recall that this cokernel is denoted by [v,v + ew) (see 5.5). Note that this 
cokernel is compact and hence it belongs to V e c . Furthermore any finite direct sum 
®/ =1 [uj, Vi+ew) is also a member of V e c . We claim that {V/ c } e6 Q is the smallest noise 
system containing all such finite direct sums in its e-component for any e. In other 
words {V) c } e6 Q is the noise system generated by a sequence of sets (S' £ } eg Q, where 
S e is the set of all functors of the form ®/ =1 [uj,Uj + ew). We have just explained 
the relation ({S , e } eg Q) < {V(: C } eg Q. Let F be in Vf. Recall that any element x in 
F(v) induces a unique natural transformation x: K[v, —) —> F (see 2.5). Since its 
precomposition with K{v + ew, —) C K{v, —) is trivial, x: K{v, —) —>• F factors as 
K{v, —) —>• \v,v + ew) —> F. This, together with compactness, implies that F is a 
quotient of a finite direct sum of functors of the form [u, v + ew) which implies F 
is in the e-component of ({S' e }) eg Q. 

Since a direct sum of zero maps is a zero map, the collections V e and V e c are 
preserved by direct sums for any e. 
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6.4. Standard Noise in the direction of a sequence of vectors. Let us 

choose a finite sequence V = {vi,V 2 ■ ■ ■ ,v n } of elements in Q r . For any w in 
Cone(V) = Cone(ni, r>2 ..., v n ), consider the set T(w) of sequences (ai,..., a n ) of 
non-negative rational numbers such that w = a\V\-\~- ■ - + a n v n . Define the V-norm 
as: 


|y mill| ai . , } a n }£T(w) 11(^1? • * * ? ®n) \ I ^fo{ai 


Set: 


V £ := { F G Tame(Q r , Vect K ) 


for any v in Q' and for any x in F(v), 
there is w in Cone(V) s.t. ||io||v = e 
and x is in ker (F(v < v + w)) 


One can check that ||aw||y = a||io|||y and ||u + iu|||v < ||w|||v + HHIIv for any v 
and w in Cone(V) and any a in Q. Exactly the same arguments as in 6.2 can be 
then used to prove that {V £ } £g Q is also a noise system. We call it the standard 
noise in the direction of the sequence V. 

For example let v in Q' be non-zero and V = {i>}. In this case for any w in 
Cone(u), ||ie||y = ||H|/|M| an d H = Cone(n) £ /||„|| for any e in Q. 


6.5. Domain noise. Let X = {X £ } £g Q be a sequence of subsets of Q r with the 
property that if 0 < r < e, then X T C X e . For a tame functor F : Q r —> Vect k 
we define domain(E) := {t> G Q r | F(v) 0} and call it the domain of F. For 
example the domain of the zero functor is empty. Set: 


X e := {F e Tame(Q r , Yectif) | domain(F) C Y e }. 

The fact that {d’ e } £g q is a noise system is a direct consequence of the fact that 
X T C X e for any 0 < r < e. This noise system satisfies an extra condition. For any 
exact sequence 0 —> F —> G —> H — »0of tame functors, if F is in X e and F[ in X Tl 
then G is in <T max | £ T }. This implies in particular that both X e and X£ are closed 
under direct sums. 


6.6. Dimension noise. Let J\f = {n £ } £g Q be a sequence of natural numbers such 
that no = 0 and n T + n e < n T+e for any r and e in Q. Set: 

Af e := {F G Tame(Q r , Vectif) | for any v in Q 7 ", dim^F(t;) < n £ }. 

The proof that {A/’elcgQ is a noise system is straightforward and only depends 
on the facts that no = 0, {n £ } £g Q is a non decreasing sequence of non negative 
numbers, and that an sequence of tame functors 0 —> F —> G —> H — >0is exact if 
it is object wise exact. 

More examples of noise systems can be produced using the property that the 
intersection of an arbitrary family of noise systems is a noise system. For example: 

6.7. Intersection noise. Let L 1 ,... ,L n be rays in Q r . Choose the unique wy in 
L 1 such that ||tCi|| = 1. The intersection of {L*} £g Q for 1 < i < n is the noise 
system whose e-component consists of these tame functors F : Q r —> Vect^ for 
which F(v < v + ewi) is the zero map for any v and any 1 < i < n. 

6.8. Noise generated by a functor. Let M be a tame functor and a a positive 
rational number. Let (. M , a) be the smallest noise system such that M is in (M, a) a . 
This might be interesting in cases in which one wants to declare some functor as 
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noise of a certain size. The collection ( M,a) e can be described inductively as 
follows: 

{0} if 0 < e < a 

[M] if e = a 

[u i^i(M,a)i a U Ext((M, a)( n _j) a )] if e = na for n > 1 
(M , a) not if na < e < (n + 1 )a 

where [ K] denotes the set of all tame subfunctors and quotients of K and Ext(A") 
denotes the collection of all tame functors G that fit into an exact sequence of the 
form 0—>-G—>■#—>■() where F and H are in [K]. 

7. Noise systems closed under direct sums 

Let {<S e } eg Q be a noise system in Tame(Q r , Vectif) and F: Q r —» Vector be a 
tame and compact functor. Consider the collection of all subfunctors of F that 
belong to S e . Because of the compactness of F, Kuratowski-Zorn lemma implies 
that this collection has maximal elements with respect to the inclusion. In general 
however there could be many such maximal elements. In this section we discuss 
under what circumstances there is only one maximal element in this collection. The 
subfunctor corresponding to this element is the unique maximal noise of size e inside 
F and we will use it to denoise F. If it exists, we denote this maximal subfunctor by 
F[<S e ] C F. By definition the inclusion F[S e ] C F satisfies the following universal 
property: F[S e ] belongs to S e and, for any G in S e , any natural transformation 
G —» F maps G into F[S e ] C F. Thus for any G in S e , the inclusion F[S f ] C F 
induces a bijection between Nat (G,F) and Nat(G,-F[<S e ]). 

7.1. Proposition. Let {<S e } eg Q be a noise system in Tame(Q r , Vect/e). The com¬ 
ponent <S £ is closed under direct sums if and only if F[S e ] C F exists for any tame 
and compact functor F: Q r —> Vect/c. 

Proof. Assume Sl is closed under direct sums. Let F: Q' —>• Vect/f be a tame and 
compact functor and G C F and FI C F be maximal, with respect to the inclusion, 
sub functors such that G and F[ are in Sf. Since G ® Ft is in Sf, then so is its 
quotient G + H C F. Using maximality of G C F and H C F , we obtain equalities 
G = G + Fd = H. We can conclude that there is a unique maximal subfunctor of 
F that belongs to S e . 

Assume now that, for any tame and compact functor F : Q r —> Vector, there is 
a unique maximal .F[<S e ] C F such that F[<S e ] belongs to S c . Let G and H be in S 
Consider (G(&H)[S e ]. By the maximality, we have inclusions G C (G©iL)[5 £ ] D H, 
and thus G © H = (G © H)[S e ]. The functor G © FI is therefore in . □ 

7.2. Corollary. Let {iS e } eg Q be a noise system in Tame(Q 7 ', Vect/c). Assume that 
the component is closed under direct sums. Then, for any tame and compact 
functors F,G: Q r —>• Vect k, P[>S e ] © G[<S e ] = (F © G)[<S e ]. 

Proof. For any H in S e , we have a sequence of bijections induced by the appropriate 
inclusions: 

Nat {H, (F © G)[<S e ]) = Nat (H, F © G) = Nat(£T, F) © Nat(iL, G) = 

= Nat (H, F[5 e ]) © Nat(£T, G[S e ]) = Nat(i7, F[S e ] © G[S e ]) 

This shows F[S e ] © G[<S e ] C (F © G)[5 e ] is an isomorphism. □ 
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Based on the above proposition, we are going to look for noise systems whose 
compact parts are closed under direct sums. The key example of such a noise 
system is the standard noise in a direction of a ray (see 6.3) or a vector (see 6.4). 
More generally: 

7.3. Proposition. Let V be a cone in Q r and {P £ } e gQ be the standard noise in the 
direction of the cone V. The following are equivalent: 

(1) The collection V e (see 6.2) is closed under direct sums. 

(2) The collection Vf (see 6.2) is closed under direct sums. 

(3) For any w i and u >2 in the cone V whose norm is e (]|uq|| = ||u> 2 || = e), 

there is an element w in V of norm e = e) such that W\ < w, W 2 < w. 

Proof. The implication (1)=>(2) is clear. Assume (2). We show (3). Let w\ and W 2 
be elements of the cone V such that 11 wi \ \ = \\w 2 11 = e. Consider the functors [0, wi) 
and [ 0 ,«; 2 ) (see 5.5). Since they belong to Vf, then, by the assumption, so does 
their direct sum F := [0, Wi) © [0, u^)- Consider x in F( 0) = ([0, Wi) ® [0, W 2 ))( 0 ) = 
[0, wq)(0) ® [0, W 2 \ (0) = K ® K given by the diagonal element (1,1). As F is in V e , 
there is w in V such that ||w|| = e and x is in the kernel of F(0 < w). This can 
happen only if w± < w and u '2 < w. Thus w is the desired element. 

Assume (3). We prove (1). Let F and G be in V e . We need to show that 
F ffi G also belongs to V e . Choose (x,y) in F(v) © G(v). Let w x and w y be two 
elements in the cone V of norm e such that x is in ker (F(v < v + w x )) and y is in 
ker(G(u < v + w y )). By the assumption there is w in V of norm e with w x < w 
and w y < w. Thus x is in ker (F(v < v + w)) and y in ker(G(u < v + w)). It follows 
that (x,y) is in ker((F©G)(u < u + ru)). As this happens for any (x,y), the direct 
sum F © G belongs to V e . □ 

Exactly the same argument as in the proof of 7.3, can be also applied to show an 
analogous statement for the standard noise in the direction of a sequence of vectors 
in Q r : 

7.4. Proposition. Let V = {vi,..., v n } be a sequence of vectors in Q r and {V e } e gQ 
be the standard noise in the direction of the sequence V. The following are equiva¬ 
lent: 

(1) The collection V e (see 6.f) is closed under direct sums. 

(2) The collection Vf (see 6.f) is closed under direct sums. 

(3) For any Wi and W 2 in Cone(V) whose V-norm is e fl|ti)i||v = ||u>2||v = e), 

there is an element w in V of V-norm e (l|w||y = e) such that w± < w, 

W 2 < w. 

We finish this section with: 

7.5. Proposition. Let V = {iq,... ,v n } be a sequence of elements in Q r . 

(1) Let V = Cone(vi,... ,v n ) and L = Cone(ui + • • • + v n ). If ||ui|| = • • • = 

IKII = ||vi 4-b V n \\, then {I4} £ eQ = {^e}eGQ- 

(2) Let W = {ui + • • • + v n }. If v i,...,v n are linearly independent as vectors 
over the field of rational numbers, then {V e } e( =Q = {W e } e gQ. 

Proof. (1): Set w := (e/||ui||)(ui + ••• + v n ). By the assumption ||u;|| = e. Let 
u in V be of norm e. Thus u can be written as u = a\V\ + ... + a n v n where 
0 < m < e/||wi|| for every 1 < i < n. It follows that u < (e/||ui||)(uH-bu„) = w. 
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Let F be in V f . This means that, for any x in F(v), there exists w x in V of 
norm e such that x is in the kernel of F(v < v + w x ). We have already shown that 
w x < w. It thus follows that x is also in the kernel of F(v < v + w). As this is true 
for any x, F(v < v + w) is the zero map. This means V e = Cone(w) e 

(2): Set w = Vi + ■ ■ ■ +v n . Since {tq ,... ,v n j are linearly independent, ||eu>||y = e. 
Let u be in Cone(iq,... ,v n ) of V-norm e. Thus u can be written as u = a\V\ + 

... + a n v n where 0 < aq < e. It follows that u < e(v\ + ■ ■ ■ + v n ) = ew. 

Let F be in V e . This means that, for any x in F(v), there exists w x in V of 
V-norm e such that x is in the kernel of F(v < v + w x ). We have already shown 
that w x < ew. It thus follows that x is also in the kernel of F(v < v + ew). As this 
is true for any x, F(v < v + ew) is the zero map. This means V e = W e . □ 

The special case of 7.5 we are most interested in is when the vectors Vi,... ,v„ 
are among the standard vectors of Q r (see 2.6). 

8. Topology on Tame functors 

In this section we describe how a noise system leads to a pseudo metric and hence 
a topology on the set of tame functors with values in Vect^. This metric can be used 
to measure how close or how far apart tame functors can be relative to the chosen 
noise system. Let us choose and fix a noise system {<S e } ee Q in Tame(Q r , Vect#-)- 

We are going to compare tame functors using natural transformations. Let 
</>: F —> G be a natural transformation between functors in Tame(Q r , Vect/f). We 
say that <fi is an e-equivalence if, there are r and fi in Q such that r + p. < e, ker(</>) 
belongs to S T and coker(^) belongs to <S ;j . Before we define a pseudometric and a 
topology on the set of tame functors, we need to prove two fundamental properties 
of being an e-equivalence. The first one is the preservation of e-equivalences by 
both push-outs and pull-backs: 

8.1. Proposition. Consider the following commutative square in Tame(Q r , Vect/e): 



F G 



(1) Assume that the square is a push-out. If 4> is an e-equivalence, the same 
holds for <t>'. 

(2) Assume that the square is a pull-back. If ej)' is an e-equivalence, the same 
holds for <f>. 

Proof. As the proofs of (1) and (2) are analogous, we present only a sketch of the 
argument for (1). We claim that the assumption that the square is a push-out 
implies that coker(</>) is isomorphic to coker(<(/) and ker ($) is a quotient of ker(0). 
The proposition then clearly follows as a component of a noise system is closed 
under quotients. As push-outs in the functor category are formed object-wise, it is 
then enough to show the claim in the category of vector spaces Vectj^. This is left 
as an easy exercise. □ 

The second property of e-equivalences is additivity with respect to the scale e: 
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8.2. Proposition. Let <j>: F —>• G and ip: G —>• H be natural transformations be¬ 
tween functors in Tame(Q r , Vect/f). If <p is an ei-equivalence, and ip is an e 2 - 
equivalence, then ip<p is an (ei + e-i)-equivalence. 

Proof. The key is to observe that the natural transformations (p and ip induce the 
following exact sequences: 

0 -ker(<£)- 9 - ker (ip<p) - 9 - ker (ip) 

coker (cp) - 9 - coker (ipcp) - 9 - coker(^)- 9 - 0 

Let Ti and fi\ in Q be such that t± + and ker(</>) belongs to S Tl and 

coker(^) belongs to <S Ml . Similarly let T 2 and /Z 2 in Q be such that T 2 + H 2 < e 2 
and ker(^) belongs to S T2 and coker(^) belongs to <S M2 . Therefore, the image of 
ker (ip(p) —» ker(^), as a subfunctor in ker(^), belongs to S T2 and the kernel of 
coker(ip<p) —» coker(^), as a quotient of coker(^), belongs to <S M1 . We can then 
conclude that ker(^) belongs to <S T1+r2 and coker (ipcp) belongs to <S M1+P2 . Since 
ri + 72 + fii + /j ,2 < ei + £ 2 , the transformation ip<p is an (ei + £ 2 )-equivalence. □ 

We can use the above fundamental properties of e-equivalences to prove: 

8.3. Corollary. Let F and G be tame functors and r and /a be non-negative rational 
numbers. Then the following statements are equivalent: 

(1) There are natural transformations F H :<p and ip: H —>• G such that <p 
is a r-equivalence and ip is a /i- equivalence. 

(2) There are natural transformations ip': F —» P G : <p' such that <p' is a 
r-equivalence and ip' is a /. i-equivalence. 

Proof. Assume (1) and apply 8.1.(1) to the following pusli-out square to get (2): 



The opposite implication (2)=>(1) follows from a similar argument by apply¬ 
ing 8.1.(2) to an appropriate pull-back square. □ 

We are now ready for our key definition: 

8.4. Definition. Let e be in Q. Two tame functors F and G are e-close if there are 
natural transformations F <r- H :<p and ip: H —>• G such that (p is a r-equivalence, 
ip is a /^-equivalence, and t + n < e. 

Note that if there is an e-equivalence (p: F —> G or an e-equivalence <p: G —» F 
then F and G are e-close. 

According to 8.3, two tame functors F and G are e-close if and only if there are 
natural transformations ip': F —>• P ■(— G :<p’ such that <p' is a r-equivalence and ip' 
is a /r-eciuivalence and r + /u < e. 

It is not true that any two tame functors are e-close for some e in Q. For example 
let r = 1 and consider the standard noise in the direction of Q. The free functor 
K(0. —) : Q —> Vect k is not e-close to the zero functor for any e in Q. We say that 
two functors are close if they are e-close for some e in Q. 
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If So contains a non-zero functor, then this functor is 0-close to the zero functor. 
The intersection n e >o<S e consists of the functors which are e-close to the zero functor 
for any e > 0. If this intersection contains only the zero functor, then a natural 
transformation is an isomorphism if and only if it is an e-equivalence for any e > 0 . 
In particular two functor are isomorphic if and only if they are e-close for any e > 0. 

Being e-close is a reflexive and symmetric relation. It is however not transitive 
in general. Instead it is additive with respect to the scale e. 

8.5. Proposition. Let F,G, H : Q r —>• VectA' be tame functors. If F is ei-close to 
G and G is e 2 ~close to H, then F is (ei + 62 )-close to H. 

Proof. If F is ei-close to G then we have morphisms F t— Hi :<f>\ and ipi : Hi —> G 
where <p\ is an a-equivalence, ifi is a /3-equivalence, and a + /3 < ei, Similarly if G 
is e 2 -close to H we have morphisms G ■(— H 2 :<t> 2 and ^>2 : H 2 —>• H where (f> 2 is a 
7 -equivalence, ip 2 is a <5-equivalence, and 7 + 5 < 62 - Consider the pull-back square: 

H 3 

//| H 2 



From Proposition 8.1 it follows that <p 3 is a 7 -equivalence and ifs is a /3-equivalence. 
The natural transformation F <r- H 3 : 4 >i(f >3 is a (7 + a)-equivalence and the natural 
transformation : H 3 H is a (/3 + /^-equivalence by Proposition 8.2. The 
claim follows from the fact that a + fl + 'y + 5< 61 + 62 - □ 

We use the relation of being e-close to define a pseudometric (see 2.9) on tame 
functors: 

8 . 6 . Definition. Let F, G: Q r — > Vectx be tame functors. If F and G are close 
we define d(F, G) := inf{e G Q | F and G are e-close} and otherwise d(F, G ) := 00. 

8.7. Proposition. The function d, defined in 8 . 6 , is an extended pseudometric on 
the set of tame functors with values in Vect^. 

Proof. The symmetry d(F, G) = d(G, F) follows from the fact that being e-close is a 
symmetric relation. Since the zero functor is in S e for any e, then d(F, F) = 0. The 
triangle inequality d(F, H) < d(F, G) + d(G , H ) is a consequence of Proposition 8.5. 

□ 

Let r > 0 be a positive real number and F and G be tame functors. By definition, 
d(F, G) < t if and only if F and G are e-close for some e < r. Thus the open ball 
B(F,t), around F with radius r (see 2.9), consists of all tame functors which are 
e-close to F for some e < r. These sets form a base of the topology induced by the 
pseudometric defined in 8 . 6 . 

For the standard noise in the direction of full cone Q r , the pseudometric defined 
above is related to the interleaving pseudometric introduced by M. Lesnick in [13], 
and for the case of persistent homology (r = 1) in [9]. This work in fact inspired 
us towards the formulation of our noise systems. For example one can show that if 
two functors are e-interleaved, then they are 6 e-close and vice versa if two functors 
are e-close, then they are e-interleaved. 
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9. Feature Counting Invariant 


In this section we describe a pseudometric space of feature counting functions. 
This space is the range for our invariant which we call a feature counting in¬ 
variant. This invariant is a continuous function associated to a noise system in 
Tame(Q r , Vectx). Its domain is the space of tame functors, and its range is the 
space of feature counting functions. Our aim in this section is to construct this 
feature counting invariant and show that it is 1-Lipschitz. Throughout this section 
let us choose and fix a noise system {<S e } e gQ in Tame(Q r , Vector)- All the distances 
and neighbourhoods in Tame(Q r , Vectx) are relative to this choice, as defined in 
Section 8 . 

By definition a feature counting function is a functor /: Q — > N op . We 
write ft to denote the value of / at t in Q. Thus a feature counting function 
is simply a non-increasing sequence of natural numbers indexed by non-negative 
rational numbers Q. In particular a feature counting function has only finitely 
many values. Note that the category Fun(Q, N op ) is a poset, and there is a natural 
transformation between /: Q — > N op and g: Q — > N op if and only if, for any t in 

Q, ft > at- 

Let e be in Q. We say that two feature counting functions f,g: Q —> N op are 
e-interleaved if, for any t in Q, f t , > gt+ e and gt > ft+ € (this definition follows the 
definition given in [3]). 

It is not true that any two feature counting functions are e-interleaved for some 
e. For example the constant feature counting functions 0,1: Q — > N op with values 
respectively 0 and 1, are not e-interleaved for any e. Two feature counting functions 
/ and g are called interleaved if they are e-interleaved for some e. Note that / 
and g are 0-interleaved if and only if / = g. It is however not true that if / and g 
are e-interleaved for any e > 0, then / = g. For example, let: 

f 1 if 0 < t < 1 _ {1 if 0 < t < 1 

^~\0 if t > 1 9t ~\0 if f > 1 

Then, although / ^ g, the feature counting functions / and g are e-interleaved for 
any e > 0 . 

Being e-interleaved is a reflexive and symmetric relation. However it is not tran¬ 
sitive. Instead it is additive with respect to the scale: if / and g are r-interleaved 
while g and h are ^-interleaved, then / and h are (t + ^-interleaved. 

We use the notion of being interleaved to define a pseudometric on the set of 
feature counting functions: 

9.1. Definition. Let /, g: Q —» N op be feature counting functions. If / and g 
are interleaved we define d(f, g) inf{e | / and g are e-interleaved} and otherwise 
d(f,g) ■= oo. 

The discussion before Definition 9.1 proves: 


9.2. Proposition. The distance d, defined in 9.1, is an extended pseudometric on 
the set of feature counting functions. 


For example, let (here 7r denotes the length of the circle of diameter 1): 


ft 


1 if 0 < t. < 7T 
0 if t > 7T 
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Then d(f, 0) = n, where 0 denotes the constant function with value 0. 

Let t > 0 be a positive real number and / and g be feature counting functions. 
By definition, d(f , g) < r if and only if / and g are e-interleaved for some e < r. 
Thus the open ball B(f,r) around / with radius r, consists of all feature counting 
functions which are e-interleaved with / for some e < r. These sets form a base of 
the topology induced by the pseudometric defined in 9.1. 


Recall that we have chosen a noise system {<S e } e gQ in Tame(Q r , Vectif). To¬ 
gether with the rank (see 2.5) we are going to use this noise system to associate 
a feature counting function to a tame and compact functor. To make the associa¬ 
tion continuous, we minimize the rank over the neighbourhoods B(F,t) of a given 
compact and tame functor F : Q r —> Vect*;- For t in Q, define: 


bar (F) t 


rank(F) if t = 0 

min{rank(G) | G G B(F, £)} if t > 0 


Since F is tame and compact, bar(F) t is a natural number. Note that rank(F) > 
bar(F) t for any t. Furthermore, if 0 < t < s, then B(F,t ) C B(F,s) and 
hence bar(F) t > bar(F) s . Thus the association t H > bar (F) t defines a functor 
bar(F): Q — » N op which we call the feature counting invariant of F (with 
respect to the noise system {<S e } e£ Q). 

It is important to be aware that the feature counting invariant of F depends on 
the choice of a noise system defining its neighbourhoods B(F,t). The fundamental 
fact about the feature counting invariant is that it is a 1 Lipscliitz function (see 
2.9): 


9.3. Proposition. Let F, G : Q' — > Vect k be tame and compact. Then: 

d(bar(F),bar(G)) < d(F, G) 


Proof. It is enough to show that, for any e in Q, if F and G are e-close then the 
corresponding feature counting invariants bar(F) and bar(G) are e-interleaved. If 
F and G are e-close, by Proposition 8.5, any functor in B(F,t) is (t 0 + e)-close 
to G for some to < t. This implies that B(F,t) C B(G,t, + e) and therefore 
bar(F) t > bar(G)t+ e . In the same way, if F and G are e-close, any functor in 
B(G,t) is (to + e)-close to F, for some to < t, and therefore bar(G) t > bar(F) t+e . 
As this happens for any t, we get that bar(F) and bar(G) are e-interleaved. □ 

Note that the minimal rank in the neighborhood B(F, t) of a given functor F can 
be obtained by non isomorphic functors, as can be seen in the following example. 

9.4. Example. Consider the compact and 1-tame functor F : Q 2 — » Vect k whose 
restriction to the sub-poset N 2 C Q 2 is described as follows. On the square {n < 
(2, 2)} C N 2 , F is given by the commutative diagram: 


K 

K — 

K 

t 

t 

t 

K —9- 

K —^ 

K 

t 

t 

t 

0 —^ 

K —9- 

K 


where the homomorphisms between non-zero entries are the identities. For w in 
N 2 \ {n < (2,2)}, F(meet(w, (2,2)) < w) is an isomorphism. The feature counting 
invariant associated to F, using the standard noise in the direction of the vector 
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(l, l) e Q 2 , lias values bar(F) t = 2, for 0 < t < 1, and bar(F) t = 1 for every t > 1. 
The set P(F, 2) contains the following non isomorphic subfunctors of F of rank one 
K(( 1,0), -), K(( 0,1), -) and K(( 1,1), -). 

Computing the feature counting invariant of a functor F: Q r —> Vect*- is in 
general not an easy task, since we do not have a formula or an algorithm which 
explicitly describes the sets B(F,t ) for t, in Q. One strategy to calculate the value 
bar (F) t is to find proper subsets of the neighbourhood B(F,t) where the minimal 
rank is achieved. Here is one such a subset. Let B'{F, t) be the collection of 
those tame functors G for which there are natural transformations F H : <f 
and if: H — > G such that <f is a r-equivalence and a monomorphism, if is a p- 
equivalence, and t + p <t. Then: 

9.5. Proposition. Let F: Q' —>• Vect*; be a tame and compact functor. Then: 

bar(F) t = min{rank(G) ] G € B(F,t)} = min{rank(G) | G £ B'(F,t)} 

Proof. Let t be in Q and F t— FI :<f and if>: H — > G be natural transformations of 
tame functors such that </> is a r-equivalence, if is a /^.-equivalence, r + p < t, and 
bar(F) t = rank(G). Form the following push-out diagram: 

H 

y \* 

Inn/) G 



By Proposition 8.1 the morphism ip’ is a /r-equivalence. Since (f is a T-equivalence, 
the same is true about the inclusion Inn/) F and hence P belongs to B(F,t). 
As <j>' is an epimorphism, rank(G) > rank(P). Therefore, by the minimality of the 
rank of G, rank(P) = rank(G). □ 

9.6. Corollary. Let F : Q r —> Vect*; be a compact and tame functor and t a positive 
rational number. Then bar(F) t = 0 if and only if F is contained in S e for some 
e < t. 

Proof. Let 0: Q r —> Vect*; be the functor whose values are all zero. If F: Q r —>• 
Vect*- is in S e for e < t then the morphism 0 —> F is an e-equivalence and therefore 
0 is contained in B(F,t) and consequently bar(F) t = 0. On the other hand, if 
bar(F) t = 0, then by Proposition 9.5, there is a monomorphism F H : <j> such 
that 4> is a T-equivalence, H —> 0 is a /r-equivalence, and r+p < t. By the additivity 
of noise systems, we can then conclude F is in <S r+M . □ 

Instead of trying to calculate the precise values of bar(F), one might try first to 
estimate them. This can be done using the following propositions: 

9.7. Proposition. Let F, F': Q r —>• Vect*- be compact and tame functors. If there 
is an epimorphism </: F -» F', then bar(F) t > bar/F'/j for any t. 

Proof. Let t be in Q. Let F -(— H :</> and if: H —>• G be natural transformations of 
tame functors such that 0 is a r-equi^valence, if is a /r-equivalence, r + p < t, and 
bar(F)t = rank(G). Form the following commutative diagram, where the square 
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containing £ and ip is a push-out: 


4 f e t 

F' -^Im(C0) G" 

By Proposition 8.1 the morphism £ is a /x-equivalence. Since f is an epimorphism, 
it induces an epimorphism between coker(</>) and the quotient F' /Im(£</>). It then 
follows that the inclusion Im(C^) C F' is a r-equivalence. This means that G' 
belongs to B(F', t). As G' is a quotient of G, then rank(G) > rank(G') proving the 
inequality bar(F) t > bar(F') t . □ 

9.8. Corollary. Let F,F': Q' —> Vectx be compact and tame functors. Then 
bar(F ® F') t > max{bar(F) t , bar(F') t } for any t in Q. If the components of the 
noise system {iS e } e gQ are closed under direct sums (see Section 6), then bar(F) t + 
bar(F') t > bar(F © F') t for any t in Q. 

Proof. The first statement is a consequence of Proposition 9.7. The second inequal¬ 
ity, in the case the noise system is closed under direct sums, follows from the fact 
that if G and G' belong respectively to B(F,t) and B(F',t), then G © G' belongs 
to B(F © F', t). □ 

10. The Feature counting Invariant for r = 1 

Let us choose a noise system {<S e } ee Q in Tame(Q, Vectjc). Let F: Q —> Vect/c 
be a tame and compact functor. The main result of this section is Proposition 10.2, 
which holds for any noise system closed under direct sums. It states that bar(F) t 
counts the number of bars in the barcode (see [19]) of the quotient of F by the 
maximal subfunctor that belongs to S e . As in the classical case the main tool in 
obtaining this result is the classification theorem of modules over a PID (see 14.15). 

Our first step is to show that to compute the value of bar (F) t it is enough 
to only minimise the rank over subfunctors of F. That is the reason we define 
B"(F,t) to be the collection of tame subfunctors G C F for which this inclusion is 
an e-equivalence, for some e < t in Q. 

10.1. Proposition. Let F: Q —> Vect/c be a tame and compact functor. Then for 
any noise system in Tame(Q, Vect/f): 

bar(F) t = min{rank(G) | G £ B(F, t)} = min{rank(G) | G G B"(F, t)} 

Proof. The key property of Tame(Q, Vect k) we use is that, for any subfunctor G C 
F, rank(G) < rank(F). This is a consequence of the fact that in Tame(Q, Vect/c) 
any subfunctor of a free functor is also free. We can use this to get natural transfor¬ 
mations F H :(f> and ip: H —» G such that (f> is an inclusion and a r-equivalence, 
ip is an epimorphism and a ^-equivalence, r + p < t, and rank(G) = bar(F) t =: n. 
Note that ip can be assumed to be an epimorphism by replacing G with Im(i/>) if 
necessary. Let {g± £ G(v \),..., g n € G(v n )} be a minimal set of generators for 
G (see 2.5) and hi be any element in H(vi) which is mapped via ip to gi. Since 
H/(hi, ..., h n ) is a quotient of the kernel of ip, the inclusion (hi, ..., h n ) C H is 
a ^-equivalence. It follows that (hi ,..., h n ) C F is a (t + ^-equivalence. As the 
rank of (hi, ..., h n ) is n, the proposition follows. □ 
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Recall that any compact and tame functor F: Q —>• Vect^ is isomorphic to a 
finite direct sum of the form © ie j [tUj, Ui) © © jeJ K(vj, -) (see 5.6). Further¬ 
more the isomorphism types of these summands are uniquely determined by the 
isomorphism type of F. For a positive t in Q, define: 

I t := {* G I | \wi,Ui) g <S £ for any e < t} 

Jt := {j G J | K(vj, —) ^ <S £ for any e < t} 

10.2. Proposition. Assume {iS £ } £ gQ is a noise system in Tame(Q, Vect if) whose 
components are closed under direct sums. Let F: Q —>• Vect if be a compact and 
tame functor. Then bar(F) t = |/ t | + | J t \. 

Proof. Let: 

Fi : = 0K,«i) © 0 K(vj, -) F 2 := 0 [wi,Ui) ® 0 K(vj, -) 
i&it j£Jt iei\i t jeJ\Jt 

The functor F is isomorphic to F\ ®F 2 and F 2 belongs to <S £ for some e <t. We can 
then use Corollary 9.8 to conclude bar(F) t = bar(Fi) t . Without loss of generality, 
we can therefore assume F = Fi, i.e., I = It and J = Jt- 

In that case one shows that for any surjection <j>: F -» G where G is in S e for 
some e < t, the kernel of <t> has the same rank as F. The proposition then follows 
from 10 . 1 . □ 

Assume the components of the noise system {<S £ } £6 q in Tame(Q, Vect if) are 
closed under direct sums. This implies that, for any e in Q, there exists the unique 
maximal subfunctor F[«S e ] C F with respect to the property that F[«S e ] is in S e 
(see 7.1). Let t > 0 be in Q. For any r < p <t, since S T C S lt , we have inclusions 
F[Sr] C F[5 m ] C F. Dehne F[S <t ] := U T<t F[S r ] C F. 

10.3. Corollary. Let {5 e } e gQ be a noise system in Tame(Q, Vect^) whose compo¬ 
nents are closed under direct sums and F: Q —>• Vect k « compact and tame functor. 
Then bar(F) t = rank(coker(F[5< t ] C F)). 

11. The Feature Counting Invatiant for the standard noise 

The strategy for computing the feature counting function can be further im¬ 
proved in the case of the standard noise {VJJcgQ in the direction of a cone V C Q r 
(see 6.2). Such a noise system is fixed throughout this section. As in Section 10, de¬ 
fine B"(F, t) to be the collection of tame subfunctors G C F for which this inclusion 
is an e-equivalence for some e < t in Q. 

11.1. Proposition. Let F: Q r —> Vect k be a tame and compact functor. Then for 
the standard noise in the direction of a cone: 

bar (F) t = min{rank(G) | G € B(F, t)} = min{rank(G) | G € B"{F , t)} 

Proof. By Proposition 9.5 there are natural transformations F H : <f> and 
tp: H —> G such that coker(<^) € V T , coker(^) G V a , ker(i/>) € Vj, t + a + b < t, 
and rank(G) = bar(F) t =: n. Let {g i G G(v i),..., g n G G(v n )} be a minimal set 
of generators for G (see 2.5). Since coker(^>) G V a , there are vectors wi,... ,w n in 
the cone V such that ||wi|| = a and the element g[ := G(vt < Vi + Wi)(gt) is in the 
image of ip Vi + Wi : H(yi + Wi) G(vt + wf). Let hi G H(yi + wf) be any element 
that is mapped via ip Vi + Wi to g[. Consider the subfunctor F' := {(j>{h\), ..., 4>(h n )) 
of F. We claim that the inclusion F' C F is (r + a + 6)-eciuivalence, and hence F' 
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belongs to B(F, t). If the claim holds, since rank(F') < n, by the minimality of the 
rank of G, we can conclude that rank(F') = n and the proposition follows. The 
inclusion F' C F is the image of the composition: 


(hi,...,hn) c - F 


As <p is a r-equivalence, it is enough to show that (hi ,..., h n ) C H is an (a + in¬ 
equivalence (see 8.2). Set H' := (hi,..., h n ) C H and G' := (g[,..., g' n ) C G and 
consider the following commutative diagram: 


(hi,...,h n ) (g[, ■ ■ ■,g' n ) 

f ... f 


H ■ 


ker(i/>) < '- 

1 . 

ker(^)^-s- H/H' ■ 


G 


■G/G' 


The square containing if) and ip is a push-out square and therefore the natural 
transformation ker(^) —» ker (ip) is an epimorphism. It follows that ker(^) belongs 
to V b . Furthermore by definition, G/G' is in V a and hence so is the image of ip. 
We can then use the additivity property of noise systems to conclude that H/H' 
belongs to V a+b . □ 


According to 11.1, to find the value bar(E) t , we need to find the minimum 
rank of subfunctors of G C F for which this inclusion is an e-equivalence for some 
e < t. Consider the functor given in Example 9.4 where bar(F )2 = 1. Note that 
a minimal set of generators for F is given by any g\ ^ 0 in F’(1,0) and gi ^ 0 
in F(0,1). In this case both (g i) and ( 32 ) are 2-close to F. In this example, to 
get the minimum rank among functors in B(F, 2), we do not need to consider all 
subfunctors G C F, but only the subfunctors which are generated by subsets of 
a given set of minimal generators for F. This is also the case when restricting to 
functors with one-dimensional domain. However the corresponding statement fails 
in the general setting as illustrated by the following examples: 


11.2. Example. Assume the characteristic of K is not 2. Let us consider the stan¬ 
dard noise in Tame(Q'\ Vectjc) in the direction of the cone Cone(l, 1,1). Consider 
any compact and 1-tame functor F: Q 3 —>• Vector of rank 3 whose restriction to 
the sub-poset {v < (1,1,1)} U {(1,1, 2), (1, 2,1), (2,1,1)} C N 3 C Q 3 is given by 
the following commutative diagram: 
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K 3 


f i 


K 3 


I< 2 


if 




0 




A " 3 


where a = 7 = 



/3 





h 


(1 1 0\ /l 1 0\ /1 0 l\ 

1 0 1 , h = 0 1 1 , / 3 = 0 1 1 . 

\0 0 0 / \0 0 0 / \0 0 0 / 


Let c/i £ A(l, 0, 0), 32 £ A(0.1, 0) and 33 £ A(0,0,1) be non-zero vectors in these 
1-dinrensional vector spaces. These vectors form a minimal set of generators for F. 
Note that the vectors: 


hi := A((1,0,0)<(1,1,1))(2 i) 
h 2 := A((0,1, 0) < (1,1, l))(g 2 ) 
h 3 := A((0,0,1) < (1,1, l))(ff 3 ) 

form the standard basis for A(l, 1,1) = A' 3 . The subfunctor (hi + h 2 + h 3 ) C F is 
1-close to F. This follows from the following equalities: 

fi(hi) = l/2/i(/ii + h 2 + h 3 ) 

f2(h 2 ) = l/2f 2 (hi +h 2 + h 3 ) 

/ 3 (^ 3 ) = 1/2 f 3 (h\ + h 2 + h 3 ) 

Note further that fi(h 3 ), fi(hi) and fi(h 2 ) are pair-wise linearly independent. This 
implies that ( g 2 ) and ( g 3 ) are not 1-close to F. In the same way, f 2 (h 2 ) and f 2 (h\) 
are not parallel and therefore (g\) is not 1-close to F either. 


11.3. Example. Let us consider the standard noise in Tame(Q 2 , Vectif) in the di¬ 
rection of the cone Cone(l, 1). Consider any compact and 1-tame functor F : Q 2 —>• 
VectK of rank 2 whose restriction to the sub-poset {t> < (2,2)} C N 2 C Q 2 is given 
by the following commutative diagram: 
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Let g i £ F(1,0) and </2 £ -F(0,1) be non-zero vectors in these 1-dimensional vector 
spaces. These vectors form a minimal set of generators for F. Note that neither 
(c/i) C F nor (c/2) C F are 1-close to F. However the subfunctor of F generated by 
the element (1, 0) in K 2 = F( 1,1) is 1-close to F. 

12. DENOISING 

The aim of this section is to introduce a notion of denoising for tame and 
compact functors. Intuitively, a denoising is an approximation and hopefully a 
simplification of such a functor that can be performed at different scales. 

12.1. Definition. Let {<S e } e gQ be a noise system in Tame(Q r , Vect/f) and F: Q r — >• 
Vect k be a tame and compact functor. A denoising of F is a sequence of functors 
{denoise(-F)t}o<t£Q, indexed by positive rational numbers, such that for any t : 

• denoise(.F)c is in B(F,t), 

• rank(denoise(.F) t ) = bar (F) t . 

Thus a denoising of F at scale t is a choice of a functor in the neighborhood 
B(F,t) that realizes the minimum value of the rank, which is given by bar(E) t . 
There are of course many such choices and there seems not to be a canonical one 
in general for r > 1. Different denoising algorithms highlight different properties of 
the functor. Here we present some examples of denoisings. 

12.2. Minimal subfunctor denoising. Let {I4} e6 Q be the standard noise in the 
direction of a cone V C Q r , (see 6.2). In this case bar(F) t can be obtained as 
the rank of some G in B(F,t) which is a subfunctor of F (see Proposition 11.1). 
Among these subfunctors with minimal rank we can then choose one which is also 
minimal with respect to the inclusion. We call such a choice, a minimal subfunctor 
denoising of F at t. For example: 

12.3. Example. Consider the compact and 1-tame functor F: Q 2 —> Vect if whose 
restriction to the sub-poset N 2 C Q 2 is described as follows. On the square {u < 
(3,3)} C N 2 , F is given by the commutative diagram: 


K 

— s- K — =>- 

K —~ 

K 

t 

t 

t 

t 

0 

—9- K — 

K — 

K 

t 

t 

t 

t 

0 

— 0 —^ 

K —~ 

K 

t 

t 

t 

t 

0 

—^ 0 —> 

■ 0 —► 

K 
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where the maps between non-zero entries are the identities. For w in N 2 \ {y < 
(3,3)}, the map F(meet{ry, (3, 3)} < w) is an isomorphism. Consider the standard 
noise {E £ } £g Q in the direction of Cone(l,l). For that noise system bar(F ) 2 = 2. 
Let {g\ £ F(0,3), 52 £ F(2,1), 53 £ F( 1,2), 54 € F(3, 0)} be a minimal set of 
generators for F. Set g[ := F((0, 3) < (1,3))(< 71 ) and g' 4 := F((3, 0) < (3, l))(g , 4 ). 
The subfunctor < g[. g' 4 >C F is in B(F, 2), has the required rank 2 and is the 
minimal element, with respect to inclusion, among subfunctors of F with rank 2 in 
B{F, 2). 

In general the minimal subfunctor denoising is not unique: 

12.4. Example. Consider the compact and 1-tarne functor F: Q 2 —> Vect^ whose 
restriction to the sub-poset N 2 C Q 2 is described as follows. For {y < (3, 5)} C N 2 , 
F is given by the commutative diagram: 

K I< I< K K — K 

t t t t 

0 —► K —K I< —- K —- K 

t t t t 

0 —s- 0 —»■ 0 —>■ K —^ I< — K 

lift 

0 — 9 - 0 —*■ 0 —*■ 0 —*■ 0 — 9 - K 

where the maps between non-zero entries are the identities. For w in N 2 \ {y < 
(3,5)}, the map F(meet{tu, (3, 5)} < w) is an isomorphism. Consider the standard 
noise {E e } ee Q in the direction of Cone(l, 1). For that noise bar(F) 2 = 2. Let {g\ £ 
F(0, 3), g 2 £ F(l, 2), g 3 £ F(3,1), g 4 £ F(5, 0)} be a minimal set of generators for 
F. Let g[ = F((0,3) < (1,3)) (c/i) and g\ = F((5,0) < (5, l))(s r 4 )- The subfunctors 
of F given by < g[, g$ > and < 32 , 9a > are in F(F, 2) and they have required rank 
2. Thus they are examples of 2-denoising of F. Furthermore they are both minimal 
with respect to inclusion. 

12.5. Quotient denoising. Let {<S e } £g Q be a noise system in Tame(Q r , Vectig) 
whose compact part is closed under direct sums (see 7.3 and 7.4 for when a standard 
noise in the direction of a cone V C Q r or a sequence of vectors V = {yi,..., v n } 
in Q r is closed under direct sums). For any F: Q r —>• Vectig there exists a unique 
maximal noise of size e contained in F, F[S e ] C F (see 7.1). Given a tame and 
compact functor F: Q r —>• Vect k, define the subfunctor F[<S< t ] := lj r<i F[S T ] C F. 
One can ask if the sequence {coker(F[5< t ] C F)}o<tgQ is a denoising of F. If it 
is a denoising, we call it the quotient denoising of F. Corollary 10.3 states that in 
the case r = 1, this procedure always gives a denoising of F. 

12.6. Example. Consider the compact and 1-tame functor F: Q —>• Vectig whose 
restriction to the sub-poset N C Q is described as follows. On the segment {y < 
4} C N, F is given by the commutative diagram: 



A ' 2 


(1 


1 ) 


K 


1 


K 


For any w > 4, F(4 < w) is an isomorphism. Let {V)} £g Q be standard noise in the 
direction of the full cone Q. The basic barcode of F has values: 
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r 4 if o < t < i 

bar(F) t = <2 if 1 < t < 2 
[l iff >2. 

The cokernel of the inclusion F[5<2] C F is isomorphic to: 


K* (1 °±K- 


K 


K 


K 


For t > 2, the cokernel of the inclusion F[5<t] C F is isomorphic to: 

K - —+ K - - —- K - —+ K - K 


Note that for r > 1, the family of functors {coker(F[<S <t ] C F)} 0 <tgQ is not 
always a clenoising. 

12.7. Example. Let F: Q 2 — >• Vect^c be the functor defined in Example 9.4 and 
{E e } eg Q is standard noise in the direction of Cone(l,l). Since F(v < w) is a 
monomorphism for any v < w in Q 2 , the quotient denoising of F at scale t is 
isomorphic to F, for any t in Q. It follows that the rank of coker(F[iS< 2 ] C F) is 
2, while bar(F )2 = 1. 

Given a denoising {denoise(F) t }o<teQi we can consider the family of multisets 
{/?odenoise(F) t }o<t g Q. Note that in the case of quotient denoising such family of 
multisets has the property that if s < t in Q then /?odenoise(F) t is a subset of 
/3odenoise(F) s , (see 2.3). It will be the focus of future work to study the stability 
of families of multisets associated to a denoising and how such invariants identify 
persistent features (see [5]). 


13. Future Directions 

13.1. The feature counting invariant is convenient in estimating the number of 
significant features of a mutidimensional persistence module relative to a given noise 
system. However for identifying these features an appropriate denoising scheme (see 
Section 12) is crucial. Existence of such a denoising follows for a given noise system 
whenever the following is true: 

for G i and Gi in B(F , e) that have the minimal rank, given necessarily by bar{F) t , 
the Betti diagrams /3 qGi, /3qG 2'- Q r —> N are 2e-interleaved. 

As of the writing of this paper we do not know for what noise system the above 
statement holds true. We believe however that characterising such systems is a 
worthwhile pursuit and we hope to return to it in the near future. A related and 
possible easier question is if there exist some natural class of multidimensional 
persistence modules for which the above statement holds true for the standard 
noise. 

13.2. A second possible avenue for future work is the construction and subsequent 
implementation of algorithms for computing feature counting invariants. An imple¬ 
mentation of the feature counting invariant will help us in understanding which type 
of noise best detects persistent features given a specific application or construction. 
As the computation of feature counting invariants involves rank minimisation one 
would expect that this is an NP-liard problem. However for applications to data 
analysis determining exactly the feature counting invariant is not necessarily the 
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ultimate aim. Indeed it is rather the order of magnitude of the values of this invari¬ 
ant that is important. Intuitively one may think of feature counting invariants as a 
measure of the complexity of a space and showing that one space is ever so slightly 
more complex than another is probably of neglectable interest for applications. On 
the other hand a big difference between the values of the feature counting invariants 
for a given e (for example 1, 10 or 10000) has more drastic implications on the un¬ 
derlying geometrical structures of the spaces at hand. Therefore the computability 
of the more feasible question of bounding or approximating the feature counting 
function is more interesting. 

13.3. Serre localization. Let {<S e } e gQ be a noise system. Recall that the 0-th 
component So is always a Serre subcategory in Tame(Q r , Vectx). Similarly, for 
any t in Q, so are the unions U e >t«5 e and U e >t<S e . Being Serre means that we can 
quotient out these subcategories and localize Tame(Q r , Vect/c) away from them. 
This process is well explained in [10]. Since U e >«S e C U e >tS e , we get the following 
commutative diagram of functors where the vertical maps denote the appropriate 
localizations and </> is given by the universal property: 


Tame (Q r , Vect #) 



Tame(Q r , Vectic)-|- Tame(Q'. Wet a ) 


We believe that understanding the relation between denoising at scale t and the 
functor <f> is a problem worth pursuing. As of the writing of this paper we were 
unable to use these Serre localizations to give what we could call a “better” concep¬ 
tual explanation for the feature counting invariants or to construct new continuous 
invariants. 


14. Appendix: functors indexed by N r 

The aim of this appendix is to recall basic properties of the category of functors 
Fun(N r , Vector): we identify its compact objects, projective objects, and discuss 
minimal covers. Although it is standard, we decided to include this material for 
self containment. 

14.1. Semisimplicity. A functor F: N r — > Vectj-c is semi-simple if F(v < w) is 
the zero homomorphism for any v < w. For example the unique functor U v : N r —t 
Vect k such that U v {v) = K and U v (w) = 0 if w ^ v is semi-simple. Any semi- 
simple functor is a direct sum of functors of the form U v and hence can be described 
uniquely as ©„g]Np(£4 ® V v ) for some sequence of vector spaces V v . 

14.2. Radical. Let F: N r —> Vect k be a functor. Define rad(F)(u) to be the 
subspace of F{v) given by the sum of all the images of F(u < v): F(u) —> F(v) for 
all u < v. For any v < w, the homomorphism F(v < w) : F(v) —> F(w) maps the 
subspace rad(F)(n) C F(v) into rad(F)(ic) C F(w). Thus these subspaces form 
a subfunctor denoted by rad(F) C F. A natural transformation (f>: F —G maps 
the subfunctor rad(F) C F into the subfunctor rad(G) C G. The resulting natural 
transformation is denoted by rad(<^>): rad(F) —> rad(G). Note that for any functor 
F: N r —>• Vect k, F/rad(F) is semisimple. 
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14.3. Proposition. A natural transformation <j>: F G in Fun(N r , Vect_R-) is an 
epimorphism if and only if its composition with the quotient n: G —> G/rad(G) is 
an epimorphism. 

Proof. Since 7 r is an epimorphism, if (j> is an epimorphism, then so is 7r</>. Assume 
that 7 rtf is an epimorphism. If f> is not an epimorphism, then the set of v in N r 
for which F(v) —> G(v) is not an epimorphism is not empty. Let us choose a 
minimal element u in this set (see 2.6) and consider a commutative diagram with 
exact rows: 

0-»- rad (F)(u) - F(u) -*- A(w)/rad(A)(w)-0 

j>(“) { 

0- 9 - rad(G)(w)-G(u) —G(u)/rad(G)(w) ->- 0 

Minimality of u implies that rad(<(>)(w) is an epimorphism. Since the right side 
vertical homomorphism is also an epimorphism, it follows that so is the middle 
one, contradicting the assumption about 4>{u). □ 

Applying 14.3 to 0 F, we get that rad (F) = F if and only if F = 0. The very 
same argument as in the proof of 14.3 can also be used to show: 

14.4. Proposition. A functor G: N r —>• Vect k has finite dimensional values if and 
only z/G/rad(G) has finite dimensional values. 

14.5. Minimal covers. Recall that 4>: F —> G in Fun(N r , Vect^) is called minimal 
if any f:F—>F, such that 4> = <f>f , is an isomorphism (see 2.5). For example: 

14.6. Proposition. Let (f>: F G in Fun(N r , Vectif) be a natural transformation 
such that the induced morphism on the quotients [</>]: A/rad(A) —>• G/rad(G) is an 
isomorphism and either the values of F are finite dimensional or F is free. Then 
4> is minimal. 


ad {(p){u) 


Proof. Let /: F —> F be such that <f> = <j>f. By quotienting out radicals we obtained 
a commutative triangle: 


F/rad(F) 


[/] 


■ F/rad(F) 


G/rad(G) 


Since [</>] is an isomorphism, then so is [/]. We can then use 14.3 to conclude that 
/: F F is an epimorphism. As epimorphisms of finite dimensional vector spaces 
are isomorphisms, under the assumption that F has finite dimensional values, we 
can conclude that / is an isomorphism. In the case F is free, the map / splits and 
F is isomorphic to F ® ker(/). It follows that ker(/)/rad(ker(/)) = 0 and hence 
ker(/) = 0 showing that in this case / is also an isomorphism. □ 

14.7. Let V be a vector space. Consider the functor K(v, —) <g> V: N r —> Vect_R-. 
The Yoneda isomorphism (see [15] or [25]) states that, the function assigning to 
a natural transformation </>: K(v,—) <g> V —> G the homomorphism V —> G(i) 
given by 0(u)(id t , ® x) is an isomorphism between Nat(A"(u, —) <S> V, G ) and 
Hom(F, G(v)). A direct consequence of this isomorphism is the fact that G 1 —>■ 
Nat(A'(u, —) ® V, G) is an exact operation (i.e., K(v, —) (g V is a projective object 
in Fun(N r , Vector), see [25, Section 2.2]). 
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14.8. Consider a functor G: N r —> Vect k- Since G/rad(G) is semisimple, it is 
isomorphic to ffi„ e N r (U v © V v ) for some sequence of vector spaces V v . Let F = 
(B V £NrK(v,—) © V v - Note that F/ra,d(F) is also isomorphic to ffi„eN r (G„ © V v ). 
Since F is projective (see 2.4), then there is a natural transformation <j>: F —>• G 
making the following diagram commutative: 


F --s~ G 

*\ j 77 

F/rad(F) —G/rad(G) 


where 7r’s are the quotient transformations. According to 14.6 the natural transfor¬ 
mation </>: F —>■ G is minimal. Since it is also an epimorphism (see 14.3) and F is 
free, this map is a minimal cover (see 2.5). Thus all functors in Fun(N r , Vect/f) ad¬ 
mit a minimal cover. Moreover G is of finite type (see 2.5) if and only if V v is finite 
dimensional for any v in N r . Its support (see 2.5) is given by the subset of N r of all 
elements v for which V v ^ 0. If G is of finite rank (see 2.5), then its rank is given 
by dirnft-14- If G is of finite type, then the multiset N r dxm K V v £ N 

is the 0-Betti diagram of G (see 2.5). Moreover F has a finite set of generators if 
and only if it is of finite rank. Note that being of finite type, of finite rank, and 
the invariants supp(G), rank(G) and (3$G depend only on G/rad(G). However, the 
choice of a set of minimal generators for G is equivalent to a choice of a minimal 
cover F —> G and hence it contains much more information, than the semisimple 
functor G/rad(G). 

14.9. Corollary. A natural transformation if: H —> G in Fun(N r , Vectp-) is a 
minimal cover if and only if H is free and the induced morphism on the quotients 
[ip\: H/rad(H) —> G/rad(G) is an isomorphism. 


Proof. Assume ip: H —^ G is a minimal cover. Let V v be a sequence of vector 
spaces such that G/rad(G) is isomorphic to (B v eN r (F v © V v ). Consider F = 
©„ £ N r A(r, —) © V v and a minimal cover <p: F —>• G described above. All these 
natural transformations fit into the following commutative diagram: 


H- 

I" 

H/rad(H) 


W 


-^G^— 

I" 

G/rad(G) 
-[<?]- 


■ F 

\ n 

■ F/rad(F) 


Note that [</>] is an isomorphism by construction and g is an isomorphism by the 
minimality assumption on ip and (p. It then follows that [g\ is an isomorphism 
and consequently so is ip. That proves one implication of the corollary. The other 
implication follows from 14.6 and 14.3. □ 


14.10. Corollary. Any projective object in Fun(N r , Vectif) is free. 

Proof. Let P: N r —>• Vect/c be projective and <p: F —>• P be a minimal cover. As 
P is projective, there is a natural transformation s: P —> F such that (ps = idp. 
This implies that s is a monomorphism. According to 14.3 and 14.9 s is also an 
epimorphism. We can conclude that s is an isomorphism and hence P is free. □ 
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14.11. Compact objects. Recall that an object A in an abelian category is 
compact if, for any sequence of monomorphisms Ai C A 2 C • • • C A such that 
A = colim A,, there is k for which Ak = A (see [26]). 

14.12. Proposition. Let F: N r —> Vectx be a functor. The following are equiva¬ 
lent: 

(a) F is compact in Fun(N r , Vect/f); 

(b) F is of finite rank; 

(c) F fulfills the following two conditions: (1) F(v) is finite dimensional for any 
v; (2) there is a natural number n such that, for any v = (ui,... v r ) in N r , 
the homomorphism F((min(n, iq),..., min(n, v r )) < v) is an isomorphism. 

Proof. Assume F is compact. If F is not of finite rank, then there is a sequence 
of proper subfunctors G\ C G 2 C • • • C F/rad(F) such that colimG, = F/rad(F). 
Let Fi := 1 r _1 (Gj) where ir: F —> F/rad(F) is the quotient transformation. We 
obtain a sequence of proper subfunctors Fi C F 2 C • • • C F such that colimi 7 ) = F 
contradicting the fact that F is compact. This proves the implication (a)=>(b). 

Assume F is of finite rank. The first condition in (c) follows from 14.4. Let i be 
a natural number. For v = (tq,..., v r ) in N r , set v l := (min(i, rq),..., min(i, v r )). 
Note if v < w, then v l < w l . Define F l (v) := F(v l ) and F l [v < w) := F(u* < w l ). 
In this way we obtain a functor F l : N r —> Vect/f. If i < j, then v’ < < v. Let 

F l -i : F l Fi be the natural transformation given by the liomomorphisms F(y l < 
v J ) and F l< °° : F l —> F be the natural transformation given by the homomorphisms 
F(v l < v). Since colimj(F* <0 °): colim(F i ) —> F is an isomorphism and F is of finite 
rank, there is to such that F m< °°: F m —> F is surjective. From the definition it 
follows that F m - l \ F m —> Fi is also surjective. Let T := {v £ N r | v = v m }, 
v £ T, and i > m. Note that T is a finite set of all elements v in N r such that 
v < (to, ..., to). Define: 

K iiV = U v < w kev ^ F m {v ) = F(v) F(w i ) = F i {w) 

Ki := 0 K itV C 0 F(v) 

veT veT 

Note that Ki C Kj if i < j. Since T is finite, the space ® v &tF(v) is finite 
dimensional, and hence there is n such that K n = Ki for any i > n. For this n, 
the natural transformation F n - 1 : F n —> F l is an isomorphism. It follows that so 
is F n< °°: F n —> F proving the second condition in (c). 

Assume (c). Let n be the number given by second condition in (c). To prove 
F is compact consider a sequence Fi C F 2 C ■ ■ ■ C F of sub-functors such that 
F = colirnF,;. Since F has finite dimensional values, there is to such that, for any 
w = (w 1 ,..., w r ) with w = w n , F m (w ) = F{w). This together with condition (2) 
in (c) implies that, for any v, F m (v ) = F(v). The functor F is therefore compact 
proving the implication (c)=>(a). □ 

As already mentioned in Section 3, the category Fun(N r , Vectif) is equivalent to 
the category of r-graded modules over the polynomial ring in r -variables with the 
standard r-grading. In this context (see [14]) Proposition 14.12 can be rephrased 
as: 

14.13. Proposition. Let F be an N r -graded module over the polynomial ring 
K[x 1 ,..., x r \. The following are equivalent: 
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(a) F is Notherian; 

(b) F is finitely generated; 

(c) F is positively (n,..., n)-determined for some n € N. 

While the equivalence between (a) and (6) depends on the fact that K[xi,..., x r \ 
is a Notherian ring, the equivalence of (c) with ( b) is proved in Proposition 2.5 of 

[14]- 

A direct consequence of 14.12 is that all the quotients and all the subfunctors of 
a compact functor in Fun(N r , Vectic) are compact. 

We finish this section with recalling (see [19]) the classification of compact objects 
in Fun(N, Vectif): 

14.14. Compact objects in Fun(N, Vectjc). Let w < u be in N. There is a 
unique inclusion K(u, — ) C K(w, —). The cokernel of this inclusion is denoted by 
[w, u) and called the bar starting in w and ending in u. Note that such functors 
are compact of rank 1 whose O-Betti diagram is given by: 


Po[u,w)(v) 


1 if v = u 

0 if 


14.15. Proposition. Any compact object in Fun(N, Vect/f) is isomorphic to a finite 
direct sum of functors of the form [uyu) and K(v,—). Moreover the isomorphism 
types of these summands are uniquely determined by the isomorphism type of the 
functor. 


Proof. Assume not all the compact functors can be expressed as a direct sum of 
bars and free functors and let G be a such a functor with minimal rank. Since G 
is compact, there is l in N, such that G(l < v) is an isomorphism for any v > l. 
Let w := min{/u e N | G(v) 0}. Such w exists since G can not be the zero 
functor. Note that w < l. Choose an element x ^ 0 in G(w). Consider the set 
{w G N | v > w and G{w < v)(x) 0}. If this set does not have a maximum, define 

G(l) —> K to be any map that maps the element G(w < l)(x) to 1. This linear map 
can be extended uniquely to a surjective map f>: G —> K(w, —). Since K(w, —) is 
projective, G is a direct sum of K(w, —) and ker ((f). As ker(d>) has a smaller rank 
than G , it can be expressed as a direct sum of bars and free functors. It would then 
follow G itself is such a direct sum, contradicting the assumption. We can then 
define u = maxjr e N | v > w and G[w < v)(x) 0} and set G(u) —>■ I\ to be any 

map that maps the element G[w < u)(x) to 1. This linear map can be extended 
uniquely to a surjective map <j>: G [ w, u ). This map has a section given by the 
inclusion [w,u) C G which maps 1 in [w,u)(w) = K to x. The functor G can be 
then expressed as a direct sum [if, it) © ker(0). That leads to a contradiction by 
the same argument as before. That means that such a G does not exists and all 
compact functors can be expressed as direct sums of bars and free functors. 

For the uniqueness, note that if G is isomorphic to 0[ifi,iq) © @K(vj,—), 
then /3o G determines the starting points wfis and vfi s and hence these numbers are 
uniquely determined by G. Let us choose a minimal free cover F — G. The ends 
ufi s are determined by /3oker(F —> G) and hence again they depend only on the 
isomorphism type of G. □ 
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